package chapter05;

public class Java03_Object_Test_02 {
    public static void main(String[] args) {
        // TODO 数组-选择排序法
        // 操作：选择数据中得一个数作为做大值对数组中的数依次比较直至找到最大值索引并与其交换

        int[] nums = {1,4,3,5,2};

        for (int j = 0; j < nums.length; j++) {
            int maxIndex = 0;
            for (int i = 1; i < nums.length-j; i++) {
                if (nums[i] > nums[maxIndex]) {
                    maxIndex = i;
                }
            }
            int num1 = nums[nums.length -j -1];
            int num2 = nums[maxIndex];

            nums[maxIndex] = num1;
            nums[nums.length -j -1] = num2;

        }

        for (int num : nums) {
            System.out.println(num);
        }

    }
}

